中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (4): 25-30.doi: 10.1016/S1005-8885(10)60079-9

• Wireless • 上一篇    下一篇

Cross-layer scheduling with fairness for multi-user OFDM system: a restless bandit approach

葛文栋,纪红,李曦   

  1. 北京邮电大学
  • 收稿日期:2010-12-05 修回日期:2011-06-11 出版日期:2011-08-31 发布日期:2011-08-24
  • 通讯作者: 葛文栋 E-mail:gwd77777@gmail.com
  • 基金资助:

    This work was supported by the National Natural science Foundation of China (2009ZX03002-014), and the National Youth Science Foundation (61001115).

Cross-layer scheduling with fairness for multi-user OFDM system: a restless bandit approach

  • Received:2010-12-05 Revised:2011-06-11 Online:2011-08-31 Published:2011-08-24
  • Supported by:

    This work was supported by the National Natural science Foundation of China (2009ZX03002-014), and the National Youth Science Foundation (61001115).

摘要:

In OFDM-based System such as long term evolution (LTE), the scheduling scheme plays an essential role in not only improving the capacity of system, but also guarantee the fairness among the user equipments (UEs). However, most existing work about scheduling only considers the current throughput in physical layer. Thus in this paper, a cross-layer scheduling with fairness based on restless bandit (CSFRB) scheme with the ‘indexability’ property is proposed for the multi-user orthogonal frequency-division multiplexing (OFDM) system to minimize the distortion in the application layer, to maximize the throughput and to minimize the energy consumption in the physical layer. The scheduling problem is firstly established as a restless bandit problem, which is solved by the primal-dual index heuristic algorithm based on the first order relaxation with low complexity, to yield the CSFRB scheme. Additionally, this scheme is divided into offline computation and online selection, where main work will be finished in former one so as to decrease the complexity further. Finally, extensive simulation results illustrate the significant performance improvement of the proposed CSFRB scheme compared to the existing one in different scenarios.

关键词:

multi-user OFDM, scheduling, cross-layer design, restless bandits

Abstract:

In OFDM-based System such as long term evolution (LTE), the scheduling scheme plays an essential role in not only improving the capacity of system, but also guarantee the fairness among the user equipments (UEs). However, most existing work about scheduling only considers the current throughput in physical layer. Thus in this paper, a cross-layer scheduling with fairness based on restless bandit (CSFRB) scheme with the ‘indexability’ property is proposed for the multi-user orthogonal frequency-division multiplexing (OFDM) system to minimize the distortion in the application layer, to maximize the throughput and to minimize the energy consumption in the physical layer. The scheduling problem is firstly established as a restless bandit problem, which is solved by the primal-dual index heuristic algorithm based on the first order relaxation with low complexity, to yield the CSFRB scheme. Additionally, this scheme is divided into offline computation and online selection, where main work will be finished in former one so as to decrease the complexity further. Finally, extensive simulation results illustrate the significant performance improvement of the proposed CSFRB scheme compared to the existing one in different scenarios.

Key words:

multi-user OFDM, scheduling, cross-layer design, restless bandits

中图分类号: